QUOTIENTS OF GAUSSIAN PRIMES 
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Abstract. It has been observed many times, both in the Monthly and else- 
where, that the set of all quotients of prime numbers is dense in the positive 
real numbers. In this short note we answer the related question: "Is the set of 
all quotients of Gaussian primes dense in the complex plane?" 



Quotient sets {s/t : s,t gS} corresponding to subsets § of the natural numbers 
have been intensely studied in the Monthly over the years [TjlTirTllSllTOlfTS] . More- 
over, it has been observed many times in the Monthly and elsewhere that the set 
of all quotients of prime numbers is dense in the positive reals (e.g., Ex. 218], [31 
Ex. 4.19], "F, Thm. 4], f4l, Cor. 5], [ill Ex. 7, p. 107], [12 Thm. 4], [H Cor. 2]). 

In this short note we answer the related question: "Is the set of all quotients of 
Gaussian primes dense in the complex plane?" The author became convinced of 
the nontriviality of this problem after consulting several respected number theorists 
who each admitted not seeing a simple solution. 

In the following, we refer to the traditional primes 2, 3,5,7,... as rational primes, 
remarking that a rational prime p is a Gaussian prime (i.e., a prime in the ring 
Z[i] :— {a + bi : a,b (z Z} of Gaussian integers) if and only if p = 3 (mod 4). In 
general, a nonzero Gaussian integer is prime if and only if it is of the form ±p or 
±pi where p is a rational prime congruent to 3 (mod 4) or if it is of the form a + hi 
where a^ -I- 6^ is a rational prime (see Figure [1]) . We refer the reader to [S] for 
complete details. 

Theorem. The set of quotients of Gaussian primes is dense in the complex plane. 
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Figure 1. Gaussian primes a 
aU&l < 100, respectively. 



1 : ■-.': :fi-- K- y^i */.v^~- ',';lV '"--.:! ;c' -J- -i;. ■.>'. 



hi satisfying \a\, \b\ < 50 and 
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Proof. It suffices to show that each region of the form 

{z eC: a < aigz < /3, r < |z| < R}. (1) 

contains a quotient of Gaussian primes. 

We first claim that if < a < 6, then for sufficiently large real x, the open 
interval (xa, xb) contains a rational prime congruent to 3 (mod 4). Let 7r3(a;) denote 
the number of rational primes congruent to 3 (mod 4) which are < x. By the Prime 
Number Theorem for Arithmetic Progressions [5j Thni. 4.7.4], 

a:-i.oo x/ logs 2 

whence 



lim [K3{xb) — 7r3(a;a)] — lim 7r3(x6) 

re— >oo x^oo 

= lim TT^i^xb) 
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which establishes the claim. 

Next observe that the sector a < arg z < j3 contains Gaussian primes of ar- 
bitrarily large magnitude. This follows from an old result of I. Kubilyus (illus- 
trated in Figure [5]) which states that the number of Gaussian primes 7 satisfying 
< a < arg7 < (3 <2it and I7P < u is 



-(/3-a) 



TT .72 logX 



dx 



O ( u cxp(— &^log u) 



where 6 > is an absolute constant [9j (see also [61 Thms. 2,3]). 
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100 


50 


53 


500 


946 


940 


1,000 


3,327 


3,346 


5,000 


66,712 


66,651 


10,000 


245,085 


245,200 


25,000 


1,384,746 


1,385,602 


50,000 


5,168,740 


5,167,941 
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10,000 
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50,000 


7,823 


7,732 


100,000 


28,964 


28,971 


250,000 


167,197 


167,099 


500,000 


632,781 


631,552 



(a) ^ < arg z < 



(B) 



15 < arg z < 



Figure 2. The number N of Gaussian primes in the specified sec- 
tor with \z\ < p, along with the corresponding estimate K (rounded 
to the nearest whole number) provided by ^ 



Putting this all together, we conclude that there exists a Gaussian prime 7 in 
the sector a < arg z < (3 whose magnitude is large enough to ensure that 



7r3 



7r3 



> 2. 
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This yields a rational prime q = 3 (mod 4) such that 

M<,<M. 

R r 



I ^ I < i? and a < arg ^ 
"f/q is a quotient of Gaussian primes which belongs to the desired region ([1]). D 



Since q is real and positive, it follows that r < \^\ < R and a < arg ^ < /3 so that 
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